Adjacency polynomials of digraph transformations
نویسندگان
چکیده
منابع مشابه
On the structure of the adjacency matrix of the line digraph of a regular digraph
We show that the adjacency matrix M of the line digraph of a d-regular digraph D on n vertices can be written as M = AB, where the matrix A is the Kronecker product of the all-ones matrix of dimension d with the identity matrix of dimension n and the matrix B is the direct sum of the adjacency matrices of the factors in a dicycle factorization of D.
متن کاملA characterization of the adjacency matrix of the line digraph of a regular digraph
A characterization of the adjacency matrix of the line digraph of a regular digraph is given. Some corollaries are observed.
متن کاملDigraph Polynomials for Counting Cycles and Paths
Many polynomial invariants are defined on graphs for encoding the combinatorial information and researching them algebraically. In this paper, we introduce the cycle polynomial and the path polynomial of directed graphs for counting cycles and paths, respectively. They satisfy recurrence relations with respect to elementary edge or vertex operations. They are related to other polynomials and ca...
متن کاملAdjacency Graphs, Irreducible Polynomials and Cyclotomy
We consider the adjacency graphs of linear feedback shift registers (LFSRs) with reducible characteristic polynomials. Let l(x) be a characteristic polynomial, and l(x) = l1(x)l2(x) · · · lr(x) be a decomposition of l(x) into co-prime factors. Firstly, we show a connection between the adjacency graph of FSR(l(x)) and the association graphs of FSR(li(x)), 1 ≤ i ≤ r. By this connection, the probl...
متن کاملRoot Preserving Transformations of Polynomials
Consider the real vector space P2 of all polynomials of degree at most 2. High-school students study the roots of the polynomials in P2, while linear algebra students study linear transformations on P2. Is it possible to bring these two groups together to do some joint research? For example, a linear algebra student chooses a specific linear transformation T : P2 → P2 and asks others to study t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2016
ISSN: 0166-218X
DOI: 10.1016/j.dam.2016.01.032